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Amendments to the Claims: 

No claims are amended. All pending claims are reproduced below. 
In the Claims : 

1 . (Original) A method for computing a diversity measure for a predetermined combinatorial 
structure C having n elements, the method comprising steps of: 

(a) identifying M substructures Cj through each having m elements from among the n elements of 
the predetermined combinatorial structure C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure c^ for i from 1 to M, determining a number n^ of the M substructures Cj 
through Cm that are similar to the substructure Cj; and 

(c) computing a first entropy <I>(m) based upon all the numbers ni computed during step (b) and based 
upon M in computed step (a); 

2. (Original) A method as in claim 1, further comprising the steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy <D(m+ 1 ) based upon all the numbers n^ and M computed during step 
(d); and 

(f) subtracting the second entropy <I)(m+l) from the first entropy (S>(m) to produce the diversity 
measure. 
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3. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each i from 1 to M: 

computing a fraction Fj by dividing ni by M; and 

computing a logarithm of fraction Fj; 
computing a sum by adding all logarithms of fractions Fj for i from 1 to M; and 
dividing the sum by M. 



4. (Original) A method as in claim 2, wherein step (b) comprises the steps of, for each substructure 
Cj for i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance fiinction d(Ci,Cj) representing a measure of a difference between 

substructure Cj and substructiire Cj; 

comparing the distance function d(CpCj) to a threshold; and 

determining the substructures Cj and Cj to be similar if and only if the distance ftinction 

d(Ci,Cj) is less than the threshold. 

5. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c^: 

computing a frequency fj by dividing n^ by M; 
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computing a logarithm of frequency fi; and 

computing a product by multiplying the frequency fj and the logarithm of frequency fj; and 
computing a sum by adding all products of the frequencies fj and the logarithms of frequencies fj. 

6. (Original) A method as in claim 2, wherein step (b) comprises the steps of: 
for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical. 

7. (Original) A method as in claim 2, wherein step (b) comprises the steps of: 
for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to th; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical or 

isomorphic. 
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8. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c^: 

computing a frequency fi by dividing nj by M; 

computing a quotient by dividing the frequency fj by an expected frequency Pi; 
computing a logarithm of quotient q^; and 

computing a product by multiplying the frequency fj and the logarithm of quotient q^; and 
computing a sum by adding all products of the frequencies f^ and the logarithms of quotients 

9. (Original) A method as in claim 2, wherein the predetermined combinational structure C 
comprises a linked graph, wherein the n elements comprise n nodes. 

1 0. (Original) A computer readable storage medium, comprising: 

computer readable program code embodied on said computer readable storage medium, said 
computer readable program code for programming a computer to perform a method for computing a 
diversity measure for a predetermined combinatorial structure C having n elements, the method comprising 
steps of: 

(a) identifying M substructures Ci through Cm each having m elements from among the n elements of 
the predetermined combinatorial structure C, where M equals n! / [(n-m)! m!]; 
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(b) for each substructure Ci, for i from 1 to M, determining a number n^ of the M substructures Cj 
through Cm that are similar to the substructure Cj; and 

(c) computing a first entropy (S>{m) based upon all the numbers nj computed during step (b) and based 
upon M in computed step (a); 

1 1 . (Original) A computer readable storage medium as in claim 1 0, the method further comprising the 
steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy <I)(m+l ) based upon all the numbers n^ and M computed during step 
(d); and 

(f) subtracting the second entropy <I)(m+l) from the first entropy 0(m) to produce the diversity 
measure. 

12. (Original) A computer readable storage medium as in claim 1 1, wherein steps (c) and (e) 
comprise the steps of: 

for each i from 1 to M: 

computing a fraction Fj by dividing n^ by M; and 

computing a logarithm of fraction F^; 
computing a sum by adding all logarithms of fractions Fj for i from 1 to M; and 
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dividing the sum by M. 

1 3 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the 
steps of, for each substructure c^ for i from 1 to M: 
for each substructure Cj for j from 1 to M: 

computing a distance fimction d(Ci,Cj) representing a measure of a difference between 
substructure and substructure Cj; 

comparing the distance fimction d(Ci,Cj) to a threshold; and 

determining the substructures Cj and Cj to be similar if and only if the distance fimction 
d(Cj,Cj) is less than the threshold. 



14. (Original) A computer readable storage medium as in claim 11, wherein steps (c) and (e) 
comprise the steps of: 

for each distinct substructure c,: 

computing a frequency fj by dividing by M; 

computing a logarithm of frequency f^; and 

computing a product by multiplying the frequency fj and the logarithm of frequency fj; and 
computing a sum by adding all products of the frequencies fj and the logarithms of frequencies ^ . 
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1 5 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the 
steps of: 

for each substructure C; for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 
for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Ci and Cj to be similar if and only if they are identical. 

1 6 . (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the 
steps of: 

for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical or 

isomorphic. 

1 7. (Original) A computer readable storage medium as in claim 1 1 , wherein steps (c) and (e) 
comprise the steps of: 
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for each distinct substructure c^: 

computing a frequency fj by dividing n^ by M; 

computing a quotient by dividing the frequency fj by an expected frequency pi; 
computing a logarithm of quotient qi; and 

computing a product by multiplying the frequency fj and the logarithm of quotient q^; and 
computing a sum by adding all products of the frequencies fj and the logarithms of quotients qi. 

18. (Original) A computer readable storage medium as in claim 1 1 , wherein the predetermined 
combinational structure C comprises a linked graph, wherein the n elements comprise n nodes. 

19. (Original) A computer system, comprising: 
a processor; and 

a processor readable storage medium coupled to the processor having processor readable program 
code embodied on said processor readable storage medium, said processor readable program code for 
programming the computer system to perform a method for computing a diversity measure for a 
predetermined combinatorial structure C having n elements, the method comprising steps of: 
(a) identifying M substructures Ci through c^ each having m elements from among the n elements of 
the predetermined combinatorial structure C, where M equals n! / [(n-m)! m!]; 
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(b) for each substructure Cj, for i from 1 to M, determining a number n^ of the M substructures Cj 
through Cm that are similar to the substructure c^; and 

(c) computing a first entropy 0(m) based upon all the numbers n^ computed during step (b) and based 
upon M in computed step (a); 

20. (Original) A computer system as in claim 19, the method further comprising the steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy <D(m+ 1 ) based upon all the numbers Uj and M computed during step 
(d); and 

(f) subtracting the second entropy 0(m+l) from the first entropy 0{m) to produce the diversity 
measure. 

21 . (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each i from 1 to M: 

computing a fraction Fj by dividing ni by M; and 

computing a logarithm of fraction Fj; 
computing a sum by adding all logarithms of fractions Fj for i from 1 to M; and 
dividing the sum by M. 
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22 . (Original) A computer system as in claim 20, wherein step (b) comprises the steps of, for each 
substructure C; for i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance function d(Ci5Cj) representing a measure of a difference between 
substructure Ci and substructure Cj; 

comparing the distance function d(Ci,Cj) to a threshold; and 

determining the substructures Cj and Cj to be similar if and only if the distance function 
d(Ci,Cj) is less than the threshold. 

23. (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c,: 

computing a frequency f^ by dividing nj by M; 
computing a logarithm of frequency fj; and 

computing a product by multiplying the frequency fj and the logarithm of frequency fj ; and 
computing a sum by adding all products of the frequencies fj and the logarithms of frequencies fi. 

24. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 
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for each substructure Cj for j from 1 to M: 



monotonically renumbering m elements of Cj from 1 to m; and 



determining the substructures 



Cj and Cj to be similar if and only if they are identical. 



25. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 



monotonically renumbering m elements of Cj from 1 to m; and 
determining the substructures Cj and Cj to be similar if and only if they are identical or 
isomorphic. 

26. (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure Cj: 

computing a frequency fj by dividing by M; 

computing a quotient by dividing the frequency fi by an expected frequency pi; 
computing a logarithm of quotient q^; and 

computing a product by multiplying the frequency fj and the logarithm of quotient q^; and 
computing a sum by adding all products of the frequencies f^ and the logarithms of quotients q^. 



for each substructure Cj for j from 1 to M: 
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2 7 . (Original) A computer system as in claim 20, wherein the predetermined combinational structure 
C comprises a linked graph, wherein the n elements comprise n nodes. 
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